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AN INFINITY OF UNSOLVED PROBLEMS CONCERNING 
A FUNCTION IN THE NUMBER THEORY 


$1. Abstract. 
W-Sierpinski has asserted to an international conference that if mankind lasted for ever 
and numbered the unsolved problems, then in the long run all these unsolved problems 
would be solved. 

The purpose of our paper is that making an infinite number of unsolved problems to 
prove his supposition is not true. Moreover, the author considers the unsolved problems 
proposed in this paper can never be all solved! 

Every period of time has its unsolved problems which were not previously recom- 
mended until recent progress. Number of new unsolved problems are exponentially in- 
cresing in comparison with ancient unsolved ones which are solved at present. Research 
into one unsolved problem may produce many new interesting problems. The reader is 
invited to exhibit his works about them. 


§2. Introduction 


We have constructed (+) a function 7 which associates to each non-null integer n the 
smallest positive integer m such that m! is multiple of n. Thus, if n has the standerd form: 
n<... HB. with all p; distinct primes, all a; € N*, and c = +1, then n(n) = max {p;(ai)}, 
and n(+1) = 0. f 

Now, we define the n, functions: let p be a prime and a € N*; then np(@) is a smallest 
positive integer b such that b! is a multiple of p°, Constructing the sequence: 


(a is k=1,2,... 
p-l 


we have mla) = p*, for all prime p, an all k = 1,2,.... Because any a € N* is uniquely 
written in the form: 
a=ta¥)+...+ta?), where n >n >... >n >0, 

andi <t; <p—-1 forj = 0,1,...,e— land 1 < t, < p, with all n,,t; from N, the author 
proved that 

e e 

mla) = F mlt) = S tip™. 
iz ii 
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§3. Some Properties of the Function 7 


Clearly, the function 7 is even: n(—n) = n(n), n € Z7. If n € N* we have: 








=i n(n) 
< <1 1 
(10 n 7” (1) 
and: mn) is maximum if and only if n is prime or n = 4; we) is minimum if and only if 
n=k! 


Clearly 7 is periodical function. For p prime, the functions np are increasing, not injective 
but on N* > {p*|k = 1,2,...} they are surjective. From (1) we find that 7 = o(n?t*, e > 0, 
and n = O(n). l 

The function ņ is generally increasing on N*, that is: (Yin € N*, (3)mo € NY. 
mo = moln), such that for all m > mo we have n(m) > n(n) (and generally descreasing 
on Z*; it is not injective, but it is surjective on Z \ {0} + N \ {1}. 

The number n is called a barrier for a number-theoretic function f(m) if, for all m < 
n, m+ f(m) < n (P.Erdés and J.Selfridge). Does ¢n(m) have infinitely many barriers, with 
0<€<1? [No, becuase there is a mo € N such that for all n — 1 > mo we have n(n — 1) > Z 
(n is generally increasing), whence n — 1 L etin — l>n +1] $ 

= i/n(n) is divergent, because 1/n{n) > 1/n. 


2 n 
2 
2 
n \2 2 
k times k times 
n 
2 
Proof: Let a) = 2" —1, where m = l : then n(2?") = m(2™) = 
2 
N 
k times 


= m(1 + a2) = m(1) + mla = 242". 


58 


A-sequence: 


Average Order : 


d(z): 


dz: 


Dirichlet Series: 


Generating Function: 


Logz: 


Normal Order: 


Lipshitz-Condition: 


Multiplicative 


Function: 


p(z): 
Uniformly 
Distributed: 


Incongruent Roots: 


§4. Glossary of Simbols and Notes 


an integer sequence 1 <a, <a <... so that no a; is the sum of 
distinct members of the sequence other than a; (R. K. Guy); 

if f(n) is an arithmetical function and g(n) is any simple function 
of n such that f(1)+...+f(n)—g(1)+.. -+9(n) we say that f(n) 
is of the average order of g(n); 


“number of pozitive divisors of z; 


difference between two consecutive primes: Poti — Pz; 


a series of tke form F(s) = ox a, s may be real or complex; 


any function F(s} = = Antin (s) is considered as a generating func- 
tion of a,; the most usual form of u,(s) is: un(s) = e'has. where Àn 
is a sequence of positive numbers which increases steadily to infinity; 
Napierian logarithm of +. to base e; 


f(n) has the normal order F(n) if f(n) is approximately F(n) for 
almost ali values of n, i.e. (2), (V)e > 0,(1 el. F(n) < f(n) < 
< (1+ €).F (n) for almost all values of n; "almost all” n means that 
the numbers less than n which do not possess the property (2) is 
o(z); 

a function f verifies the Lipshitz-condition of order a € (0,1) if 
(Ak > 0: Lid — fly) < Ke — yl; if a = 1,f is called a k 
Lipshitz-function; if k < 1, f is called a contractant function; 


a function f : N" — C for which f(1) = 2, and f(m-n) = f(m)-f(n) 
when (m,n) = 1; S 


largest prime factor of z; 


a set of pionts in (a, b) is uniformly distributed if every sub-interval 
of (a,b) contains its proper quota of points; 

two integers z,y which satisfy the congruence f(r) = f(y) = 0 
(mod m) and so that z Z y (mod m); 
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s-additive 
secuence: a sequence of the form: 4) =.-.=4,=1 and antsy! = da TT 


+an4s, n € N" (R.Queneau); 


s(n): sum of aliquot parts (divisors of n other than n) of n; a(n) — n; . 
s*(n): k* iterate of s(n); 

s*(n): sum of unitary aliquot parts of n; 

rą(n): least number of numbers not exceeding n, which must contain a 


k-term arithmetic progression; 


n(x): number of primes not exceeding z; 

n(x; a,b): number of primes not excedding z and congruent to a modulo b; 

a(n): sum of divisors of n; o1(n); 

co(n): sum of k-th powers of divisors of n; 

o*(n): k-th iterate of a(n); 

o*(n): sum of unitary divisors of n; 

y(n): Euler’s totient function; number of numbers not exceeding n and 
prime to n; 

p*(n): k-th iterate of y(n); 

O(n): = nU — p71), where the product is taken over the distinct prime 
divisors of n: 

An): number of prime factors of n, counting repetitions; 

w(n): number of distinct prime factors of n, counting repetitions; 

la]: floor of a; greatest integer not great than a; 

(m,n): g.c.d. (greatest common divisor) of m and n; 

(m, nj: Lc.d. (least common multiple) of m and n; 

Ifi: modulus or absolute value of f; 

f(z) —> glz): Peg 4 1 as z => 00; f is asymptotic to g; 
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F(z) = ofg{2)): f(z)/9(z) + 0 as z - ox; 

Fa) = Olaa) |. 

F(z) << glz) 

T(z): Euler’s function of first case (y function); T : R* > R, Pe) = 
= T ett? -1dt. We have PLS) = (z -1)! 


there is a constant c such that | f(z)| < c: g(z) to any z; 


(a): Euler’s function of second degree (beta function); 8 : Ry x R} > R, 
B(u, v) = P(u)P(v)/P(u + v) = fe 1. (1 04, 


plz): Mobius’ function; p: N > N, a(l) = 1; u(n) = (-1)* if n is the 
product of k > ldistinct primes; u(n) = 0 in all others cases; 

O(z): Tchebycheff 6-function; 6: Re + R, 6(z) = Dlogp, where the 
summation is taken over all primes p not exceeding +: 

Uz): Tchebycheff’s ¥-function; P(r) = E A(n), with 


A(n) log p, if n is an integer power of the prime p 
A(n) = 
0, in all other cases. 


This glossary can be continued with OTHER (ARITHMETICAL) FUNCTIONS. 


§5. General Unsolved Problems Concerning the Function 7 


(1) Is there a closed expression for n(n)? 

(2) Is there a good asymptotic expression for n(n)? (If yes, find it.) 

(3) For a fixed non-null integer m, does n(n) divide n — m? (Particularly when m = 1.) Of 
course, for m = 0 it is trivial: we find n = k!, or n is squarefree, etc. 

(4) Is 7 an algebraic finction? (If no, is there the maz Card {n € Z*|(E)p € Riz, y), p non- 
null polynomial, with p(n, (n)}) = 0 for all these n}?) More generally we introduce the notion: 
g is a f-function if f(z, 9(z)) = 0 for all z, and f € Riz,y], f non-null. Is n a f-function? (If 
no, is there the maz Card {n € Z*|(3)f € Riz,y], f non-null, f(n,7(n}) = 0 for all these n}?) 

(5) Let A be a set of consecutive integers from N*. Find mar Card A for which n is 
monotonous. For example, Card A > 5, because for A = {1,2,3,4, 5} 7 is 0,2,3,4,5, respec- 
tively. 

(6) A nimber is called an 7-algebraic number of degree n € N* if it is a root of the 


polynomial 
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(p) pala) = n(n)z" + n(n — UT H... l)e = 0. 


An n-algebraic field M is the aggregate of all numbers 
Aly 
R= Bey: 
where v is a given -algebraic number, and A(v), B(v) are polynomials in v of the form (p) 
with B(v) #0. Study M. 
(7) Are the points pa = 9(n)/n uniformly distributed in the interval (0,1)? 
(8) Is 0.0234537465114..., where the sequence of digits is n(n), n > 1, an irrational number? 


* 


Is it possible to repersent all integer n under the form: 

(9) n = nay)? + (a2) +... n(ax)*, where the integrs k, ai, ..., ar, and the signs are 
conveniently chosen? 

(10) But as n = +07) +... o nian) 

(11) But as n = tat?) + aye) +... +a? 

Find the smallest k for which: (V)n € N" at least one of the numbers n(n), n(n + L. 
nln L K 1) is: 

(12) A perfect square. 

(13) A divisor of k”. 

(14) A multiple of fixed nonzero integer p. 

(15) A factorial of a positive integer. 


* 
(16) Find a general from of the continued fraction expansion of n(n)/n, for all n > 2. 
(17) Are there integers m,n, p,q, with m # n or p # q, for which: n(m ytn(m+ 1}+. + 


+n(m +p) = n(n) L gn +1) +.. + nla)? 
(18) Are there integers m, np,k with m Z n and p > 0, such that: 


n(m)? + gim LP +... T Hm LP _ k? 
n(n tnni +. nap 
(19) How many primes have the form: 


n(n) nin +1)..-n(n +k), 
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for a fixed integer k? For example: (2) (3) = 23, (5) (6) = 53 are primes. 

(20) Prove that n(x”) + n(y*) = n(z") has an infinity of integer solutions, for any n >.1. 
Look, for example, at the solution 65 7,2048) when n = 3. (On Fermat’s last theorem. ) More 
generally: the diophantine equation 2 y(t) = 2 n(yi) has an infinite number of solutions. 

(21) Are there m,n, k non-null paie as m #1 £n, for which 7(m-n) = m? -n{n)? 
Clearly, 7 is not homogenous to degree k. 

22) Is it possilble to find two distinct numbers k,n for which log, yn) n(n*) be an integer? 
(The base is 7(k”).) 

23) Let the congruens be: A(z) = eF) C... +27) = 0(mod m). How many incon- 
gruent roots has h,, for some given constant integers n,c1,...,¢n? 

24) We know that e? = £ z”/n!. Calcilate £ 2") int, £ z"/n{n)! and eventually some 
of their properties. K oe a 

25) Find the average order of n(n). 





26) Find some u,(s) for which F(s) is a generating function of n(n) , and F(s) have at 
all a simple form. Particularly, calculate Dirichlet series F (s) = > n(n)/n°, with se R (or 
s€C). GS 

(27) Does n(n) have a normal order? 


(28) We know that Euler’s constant is 


E 1 1 
= lim (l+=54...4—--1 í 
v im U T > + V ogn) 


noo 


Is limp soo{l + = 1/n(k) — log n(n)] a constant? If yes, find it. 
{29) Is there és, m for which n~} (m) = {a3,a2,... , apq} such that the numbers @,42,..., pg 
can constitute a matrix of p rows and q columns with the sum of elements on each row and 


each column constant? Particularly when the matrix is square. 


* 
(30) Let {2'},51 be a s-additive sequence. Is it possible to have n(x) = x), n # m? 
But 219. = (z9)? 
(31) Does 7 verify a Lipschitz Condition? 
(32) Is 7 a k-Lipschitz Condition? 
(33) Is 0 a contractant function? | 
(34) Is it possible to construct an A-sequence a1,..., an such that nlai), nlan) is an 


A-sequence, too? Yes, for example 2, 3, 7,31,... Find such an infinite sequence. 
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* 


Find the greatest n such that: if a;,...,¢n constitute a psequence then n(a;),....7(4n) 
constitute a p-sequence too; where a psequence means: 

(35) Arithmetical progression. 

(36) Geometrical progression. 

(37) A complete system of modulo n residues. 

Remark: let p be a prime, and p,p*,...,p? a geometrical progression, then 7(p') = ip,i € 
{1,2,...,p}, constitute an arithmetical progression of length p. In this case n — oc. 

(38) Let's use the sequence a, = n(n),n > 1. Is there a recurring relation of the form 
an = f(Gn-1,0n-2)--+;) for any n? 

(39) Are there blocks of consecutive composite numbers m + 1,..., m +n such that nim + 
1),...,9(m-+n) are composite numbers, too? Find the greatest n. 

(40) Find the number of partitions of n as sum od n(m), 2<m<n. 


MORE UNSOLVED GENERAL PROBLEMS CONCERNING THE 
FUNCTION 7 


§6. Unsolved Problems Concerning the Function 7 


and Using the Number Sequences 


41-2065) Are there non-null and non-prime integers a1, 42,..-,4n in the relation P, so that 
n(a1),7(42)>---»7(dn) are in the relation R? Find the greatest n with this property. (Of course, 
all a; are distinct). Where each P, R can represent one of the following number sequences: 

(1) Abundant numbers; a € N is abundant id o(a) > 2a. 

(2) Almost perfect numbers; a € N, o(a) = 2a — 1. 

(3) Amicable numbers; in this case we take n = 2; a,b are called amicable if a # b and 
o(a) =0(b)=a+b. 

(4) Augmented amicable numbers; in this case n = 2; a,b are called augmented amicable if 
o(a) = a(b) = a +b — 1 (Walter E. Beck and Rudolph M. Najar). 

(5) Bell numbers: 5, = = S(n,k), where S(n,k) are Stirling numbers of second case. 

(6) Bernulli numbers (Jacques Ist): Bn, the coefficients of the development in integer se- 


quence of 


e-l "27 3 4! 
for 0 < |t| < 27; (here we always take [1/B,])- 
2n—-—1 


1 
(7) Catalan numbers; C, = 1,¢C, œ for n > 2. 
n n-—]1 





b+... +(e 


(8) Carmichael numbers; an odd composite number a, which is a pseudoprime to base b for 
every b relatively prime to'a , is called a Charmicael number. 

(9) Congrueni numbers; let n = 3, and the numbers a,b, c; we mist have a = (mode). 

(10) Cullen numbers: cp, = n* T +1,n > 0. 


(11) Cy-sequence of integers; the author introduced a Sequens @;,42,... so that: 


(VLE N", (DREN, 1 AixR F j,: a; = a;(mod avl, 


(12) Cz-sequence of integers; the author defined other sequence a), @2,... so that: 
(VEEN, (DZLREN i AG ARA:,: aj = a;,(mod a;). 


(13) Deficient numbers; a € N" o(a) < 2a. 

(14) Euler numbers: the coefficients E in the expansion of secr = Â Ern Ja), here we 
will take |En}. 

(15) Fermat numbers: F, = 227 + lyn > 0. 

(16) Fibonacci numbers: D = foi, fa = fant + faa, n > 3. 

(17) Genocchi numbers: Gn = 2(2?"— 1)B,, where B, are Bernulli numbers; always G, € Z. 

(18) Harmonic mean; in this case every member of the sequence is the harmonic mean of 
the preceding members. 

(19) Harmonic numbers; a number n is called harmonic if the harmonic mean of all divisors 
of n is an integer (C. Pomerance). 

(20) Heteromeous numbers: h, = n(n+1,n€ N"). 

(21) K-hyperperfect numbers; a is k- -hyperperfect if a = 1 + Yd. where the numeration 
is taken over all proper divisors, 1 < d; < a, or ko(a) = (k+1)a + k ~ 1 (Daniel Minoli and 
Robert Bear). 

(22) Kurepa numbers: In = 0!+1!+2!4...4 (n—1)! 

(23) Lucas numbers: Lı = 1, Lz = 3, Ln = Ln-1 + Inea,n > 3. 

(24) Lucky numbers: from the natural numbers strike out all even numbers, leaving the 


odd numbers; apart from 1, the first remaining number is 3; strike out every third member in 
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the new sequence; the next member remaining is 7; strike out every seventh member in this 
sequence; next 9 remains; etc. (V.Gardiner, R.Lazarus, N.Metropolis, 8.Ulam). 

(25) Mersenne numbers: M, = 2? — 1. 

(26) m-perfect numbers; a is m-perfect if 7” (a) = 2a (D.Bode). 

(27) Multiply perfect (or k-fold perfect) numbers; a is k-fold perfect if o(a) = ka. 

(28) Perfect numbers; a is perfect if o(a) = 2a. 

(29) Polygonal numbers (reperesented on the perimeter of a polygon): pë = k(n — 1). 


(30) Polygonal numbers {represented on the closed surface of a polygon): 
x _ (k-2)n? —(k—4)n 


(31) Primitive S aat numbers; a is a primitive abundant if it is abundant, but none of 
its proper divisors are. 

(32) Primitive pseudoperfect numbers; a is primitive pseudoperfect if it is pseudoperfect, 
but none of its proper divisors are. 

(33) Pseudoperfect numbers; a is pseudoperfect if it is equal to the sum of some of its proper 
divisors (W.Sierpinski). 

(34) Pseudoprime numbers to base b; a is pseudoprime to base b if a is an odd composite 
number for which 6°-! = 1 (mod a) (C.Pomerance, J.L. Selfridge, $. Wagstaff). 

(35) Pyramidal numbers: Ta = n(n +1)(n+2),n€N*. 

(36)Pythagorian numbers; let n = 3 and a, b, c be integers; then one must have the relation: 
a= +c. 

(37) Quadratic residues of a fixed prime p: the nomzero number r for which the congruence 
r = x? (mod p) has solutions. 

(38) Quasi perfect numbers; a is quasi perfect if o(a) = 2a + 1. 

(39) Reduced amicable numbers; we take n = 2; two integers a,b for which a(a) = o(b) = 
a+b-+1 are called reduced amicable numbers (Walter E. Beck and Rudolph M. Najar). 

(40) Stirling numbers of first case: s(0,0) = 1, and s(n, k) is the coefficient of +K from the 
development z(z — 1)...(2 -n +1). 

(41) Stirling numbers of second case: 5(0,0) = 1, and S(n,k) is the coefficient of the 
polynom 2) = z(z — 1)... (z — k +1), 1 < k < n, from the development (which is uniquely 
writen): 


r=), S(n,k). 
ket 


(42) Superperfect numbers; a is superperfect if o7(a) = 2a (D-Surynarayana). 
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(43) Untouchabie numbers; a is untouchable if SL) = 1 has no solution (Jack Alanen). 

(44) U-numbers: starting from arbitrary u; and uz continue with those numbers which 
can be expressed in just one way as the sum of two distinct earlier members of the sequence 
(S.M.Ulam). . 

(45) Weird numbers: a is called weird if it is abundant but not pseudoperfect (S.J -Benkoski). 


MORE NUMBER SEQUENCES 


The unsolved problem No. 41 is obtained by taking P = (1) and R = (1). 
The unsolved problem No. 42 is obtained by taking P = (1), R = (2). 


The unsolved problem No. 2065 is obtained by taking p = (45), R = (45). 


OTHER UNSOLVED PROBLEMS COMCERNING THE FUNCTION 7 
AND USING NUMBER SEQUENCES 


§7. Unsolved Diophantine Equations Concerning the Function 7 


2066) Let 0 < k < 1 be a rational number. Does the diophantine equation n(n)/n = k 
always have solutions? Find all k so that this equation has an infinite number of solutions. 
(For example, if k = 1/r,r € N”, then n = rR: h = 1,2,..., all Po+h are primes, and a isa 
chosen index such that gu > r.) 

2067) Let {an}n>o be a sequence, ao = la, = 2, and any. = data) + N(@n)- Are there 
infinitely many pairs (m,n),m £n, for which am = Gy? (For example: ag = di = 16.) 

2068) Conjecture: the equation n(z) = n(z + 1) has no solution. 

Let m,n be fixed integers. Solve the diophantine equations: 

2069) n(mz+n) =z. 

2070) Lmz L n) =m L nr. 

2071) (mz +n) =z! 

2072) n(x™) = z”. 

2073) LEI = n(x"). 

2074) n(ma +n) = n(x). 





2075) n(z) + y = z + n(y), z and y are not primes. 

2076) n(x) + n{y) = n(z + y), z and y are not twin primes. (Generally, 7 is not additive.) 

2077) n(x + y) = n(z) - nly). (Generally, 7 is not an exponential function.) 

2078) n(zy) = n(z)n(y). (Generally, 7 is not a multiplicative function.) 

2079) n(mz +n) = z”. 

2080) n(z)y = zn(y),z and y are not primes. 

2081) n(z)/y = z/n(y),2 and y are not primes. (Particularly when y = 2k EN, ie., 
n(z)/2* is a dyadic rational numbers.) 

2082) n(z)¥ = 2"), z and y are not primes. 

2083) n(z)**) = n(z*). 

2084) n(x¥) — n(z”) = 1, with y #1 # w. (On Catalan’s problem.) 

2085) nL") = m,y 2 2. 

2086) (x7) = y”. (A trivial solution: z = y = 2). 

2087) n(z¥) = y7. (A trivial solution: z = y = 2). 

2088) n(z) = y! (An example: z = 9,y = 3.) 

2089) n(mz) = mn(z),m > 2. 

2090) me) + p(z)” = m". 

2091) n(z?)/m + n{y?)/n = 1. 

2092) nla? L + ER) = (ai)! +... tnle)”. 

2093) qael +... + z!) = nell +... + (ze)! 

2094) (z,y) = (n(z),n{y)),2 and y are not primes. 

2095) [z, yi = (n(x), n(y)], £ and y are not primes. 


OTHER UNSOLVED DIOPHANTINE EQUATIONS CONCERNING 
THE FUNCTION 7 ONLY 


§8. Unsolved Diphantine Equations Concerning the 
Function 7 in Correlation with Other Functions 


Let m,n be fixed integers. Solve the diophantine equations: 
2096-2102) n(z) = d(mz +n) 
n(x)” = d(2") 
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nz) +y =z + d(y) 

n{z)-y = z - d(y) 

nlz)/y = d(y)/z 

n(z)¥ = 2X) 

HLS = d(y)* 

2103-2221) Same equations as befor, but we substitute the function d(x) with dz, p(z), 
s(z), s*(x), s*(x),r4(z), r(x), x(x; m,n), ox(2).o%(2),0°(2), p(x), ¢*(x), He), U2), w(t) res- 
pectively. 

2222) n(s(z,y)) = s(n, n(y)). 

2223) (S(x,y) = S(n(z), n(y)). 

2224) n(lz]} = (T(z)}. 

2225) ULZ — yj) = [B(z,y)}. 

2226) B(n({2J),¥) = B(x, ntl], 

2227) ULL, VID = [B(n(L2]),n(Ly!))J. 

2228) u(n(z)) = pels), 

2229) n(x) = |O(z)!. 

2230) n(x) = [W(z)!. 

2231) n(mz +n) = AP = gz(z — 2)... (z =n +1). 

2232) n(mz + n) = Az”. Be: 


z! 





2233) n(mz + n) = ( K 


“alle T 


. 2234) n(mz +n) = Í = i 


m 
2235) gms + n) = ps =the z-th prime. 
2236) n(mz +n) = |1/Bz]. 
2237) n(mz +n) = Gz. 


-1 
2238) n(ma +n) = k, = zen | 
n 


2239) n(ma +n) = k”. 
2240) n(mz +n) = s(m,z). 
2241) n(mz +n) = s(z,n). 
2242) n(mz +n) = S(m, 2). 
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2243) n(mz +n) = S(z,n). 

2244) n(mz +n) = Tz. 

2245) n(mz +n) = be. 

2246) n(mz + n) = |Ez]- 

2247) n(mz +n) =!2. 

2248) n(z) = n(y) (mod m). 

2249) n(zy) = z (mod y). 

2250) n(2)(z+m) + n(y)(y + m) = n(z)(2 + m). 
2251) n(mz +n) = fe. 

2252) amz +n) = Fz. 

2253) n(mz+n) = Mz. 

2254) n(mz +n) = cz. 

2255) n(ma +n) = Cz. 

2256) nims + n) = hz. 

2257) n(mz + n) = Lz- 

More unsolved diophantine equations concerning the function 7 in correlation with other 


functions. 


§9. Unsolved Diophantine Equations Concerning The Function 7 


in Composition with Other Functions 


2258) n(d(z)) = d(n{z)), z is not prime. 
2259-2275) Same equations as this, but we substitute the function d(x) with dz, p(z), ..., 
w(x) respectively. 


More unsolved diophantine equations concerning the function 7 in composition with other 


functions. (For example: n(7(4(z))) = p(n(x(x))), etc.) 


$10. Unsolved Diophantine Inequations Concerning the Function 7 


Let m,n be fixed integers. Solve the following diophantine inequalities: 
2276) n(z) > n(y). 
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2277) is 0 < {zx/n(z)} < {(z)/z} infinitely often? 

where {a} is the factorial part of a. 

2278) {mz +n) < d(z). 

2279-2300) Same (or similar) inequalities as this, but we substitute the function d(x) with 
dz, p(z), ..., w(x), P(x), A(z, 2), H(z), O(2), B(x), respectively. 

More unsolved diophantine i inequations concerning the function 7 in correlation (or compo- 
sition, etc.) with other function. a example: O(n(lz4)) < n([O(z)]), etc:) 


§11. Arithmetic Functions Constructed by Means of the Function n 


UNSOLVED PROBLEMS CONCERNING THESE NEW FUNCTIONS 


I. The function S, : N* > N, S,(z) = ode in): 

2301) Is 2, S,(z)-1 a convergent series? 

2302) Find ake smallest k for wich (S, o... o S„)(m) > n, for m,n fixed integers. 
GEET 


k times 
2303-4602) Study S,. The same (or similar) questions for S, as for n. 


Il. The function C, : N* + Q,C,(2) = ian raise. .+n(z)) (sum of Cesaro concerning 
the function 7). 

4603) Is 5 Calz lT a convergent series? 

4604) Find the smallest k for which (C,°...0C,)(m) > n, for m,n fixed integers. 


k times 
4605-6904) Study C,. The same (or similar) questions for C, as for n. 


Š 
HI. The function E, : N* + N, E,(z) = Pa È (z), where 7) = n and nl = no...0n of 
k times, and ko is the smallest integer k for which mMFD(z) = n(x), 
6905) Is Z E,(z)~! aconvergent series? 
x>2 


6906) Find the smallest z for which E-r) > m, where m is a fixed integer. 
6907-9206) Study E,. The same (or similar) questions for S, as for n. 


TL 


IV. The function F, : N \ {0,1} > N, Fa = E  np(z). 
O<p<z 
p prime 

9207) Is Z F,(z)~? aconvergent series? 


9208-11507) Study the function F,. The same (or similar) questions for F} as for 7 . 
Ñ n. if 3 ; 
V. The function a, : N” —> Nav) = È Bln), where B(n)= 4 HE ia) were 
l k 1, if n(n) is odd. 
11508) Let n € N*. Find the smallest k for which (a, o... o a,)(n) = 0. 
e ARANA 
k times 

11509-13808) Study a,. The same (or similar) questions for a, as for 7. 

VI. The function m, : N* + N,m,(j) = aj,1 <j < n, fixed integers, and m,(n+1)= 
= min-{n{a; + an—i)}, ete. 

13809) Is £ m,(z)~! a convergent series? 

z>1 


13810-16109) Study m,. The same (or similar) questions for m, as for 7. 

VII. The function M, : N” + N. A given finite positive integer sequence 41,..-,4n is 
successively extended by: 

M,(n +1) = max;{n(ai + an_z)}, ete. 

MUT =4j,1 S39 <2. 

16110) Is 2 M,(x)~} a convergent series? 


16111-18410) Study Mn. The same (or similar) questions for M, as for 7. 

VIII. The function nz, : N \ {1} > Nne) = min{n(z)} where TLS) 
= {a € NI n(a) = z}. For example m'e) = {24,24 . 3,24 . 32,3? - 2,3? . 22,3? - 23}, whence 
Tiala(6) = 9. 

18411) Find the smallest k for which (nai, © --- © Na )(m) > n. 


k times 


18412-20711) Study nzi- The same (or similar) questions for min as for 7. 
IX. The function n},,4: N > N,nglg(z) = Card{n7*(z)}, where CardA means the number 
of elements of the set A. l 
20712) Find the smallest k for which (naa 0 -- -0 Nasa) m) > n, for m,n fixed integers. 
k times 
20713-23012) Study nz1,. The same (or similar) questions for Taa as for 0. 
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X. The function d, : N* > N,d,(z) = in(z + 1) — n(x). Let dM : Ne 4 N, d (z) = 
= [dP (z + 1) — dR, for all k € N*, where A(z) = d,(z). 
23013) Conjecture: a) 1) = 1 or 0, for all k > 2. (This reminds us of Gillreath’s conjecture 


on primes.) For example: 


n(1) = 0 
2 
n(2) =2 1 
1 1 
7(3} =3 0 1 
1 o 0 
n(4) =4 0 i į 
i 1 1 0 
n(5) = 5 1 0 1 0 
2 l 0 1 
n(6) = 3 2 0 1 1 0 
4 1 A Ae Pee 5 et 
n(7) =7 1 1 0 2 1 9 
3 0 1 3 2 4 4 
n(8) =4 1 o 3 0 0o 1 0 
2 0 4 3 2 0 ı 43 
(9) =6 1 4 0 2 0 0 4 4 
1 4 4 2 2 0 2 0 4 
(10) = 5 5 - 0 1 0 6 2 1 0 4 
6 4 3 1 #2 2 1° 69 0 9 
n(1l) = 11 1 3 0 .2 2 1 ıı 0 3 
7 1 3 3 0 1 @ 0 4 
n(12) = 4 2 0 3 2 4 1 1 
9 » O 1 4 0 32 Y 
n(13) = 13 3 0 2 1-1 60 9 
6 » 2 0 0 0 1 
n(14) = 7 4 2 Bee ag 
2 3 4 1 1 Y 
n(15) = 5 1 6 1 0 0 
1 9 5 1 4 
n(16) = 6 10 1 2 4] 
11 1 #7 2 
n(17) =17 0 8 0 
11 2 7 
(18) = 6 2 1 
13 1 
n(19) = 19 1 
14 
1{20) = 5 


23014-25313) Study JN). The same (or similar) questions for d{*) as for 7. 
XI. The function w, : NY + N,w,(x) is the number of m, with 0 < m < z, so that n(m) 


divides z. Hence, w, (z) > w(x), and we have equality if z = 1 or z is a prime. 
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25314) Find the smallest k for which (w,0...0 w,)(z) = 0, for a fixed integers z. 
C 


25315-27614) Study wy. _ The same (or simile questions for w, as for 7. 

XII. The function M, : N* -> N,M,(z) is the number of m, with 0 < m < 2*, so that 
n(m) is a multiple of z. For example M,(3) = Card(1,3,6,9, 12,27) = 6. If p is a prme 
M,(p) = Card{1, a2, .-. , ar}, then all a;,2 <i <r, are multiples of p. 

27615) Let m,n be integer numbers. Find the smallest k for which (M, 0...0 M,)(m) > n. 


k times 
7616-29915) Study M,. The same (or similar) questions for M, as for 7. 


XIII. The function o,:N* + N,o,(z)= E d). 
diz 
d>0 

For example o,(18) = (1) + (2) + (3) + (6) + (9) + (18) = 20, 3n(9) = 9. 

29916) Are there an infinity of nonprimes n so that o,(n) =n? 

29917-32216) Study du, The same (or similar) questions for o, as for 7. 

XIV. The function 7, : N -+ N, m,(z) is the number of numbers n so that n(n) < z. If 
P < po < < pk Sn < Pati is the primes sequence, and for all i = 1,2,..., k we have pi“ 


divides n! but p?!*? does not divide n!, then: 
m(n) = (a) +1)...(a-k+1). 


32217-34516) Study a. The same (or similar) question for x, as for 9. ` 

XV. The function y, : N* + N;y,(z) is the number of m, with 0 < m < z, having the 
property (n(m), z) = 

34517) Is always true that y,(z) < p(z)? 

34518) Find z for which (2) > (2). 

34519) Find the smallest k so that (%40... 0 n)(z) = 1, for a fixed integers z. 


k tim 
34520-36819) Study yn. The same (or similar) questions for py as for 7. 


More new (arithmetic) functions constructed by means of the function n, and new unsolved 


problems concerning them. 


36820 oo. We can continue these recurring sequences of unsolved problems in number 
theory to infinity. Thus, we construct an infinity of more new functions: Using the func- 
tions S,,C,,...,%, construct the functions fur, has: s fin, (by varied combinations between 
Sa, Cnr. --, Pn; for example: SED z) = E D SU far all z € N*,S@ : N* —> N for all 


<n 
1 = 0,1,2,..., where SO) = 5. Or: SC,(z) = ‘> S,{n), SC, : N* + Q, 5C, being a com- 
bination between S, and Ca: etc.); analogously by eae of the functions fiz, fi2,... s fin, we 
construct the functions for, foo, ..., fon, etc. The method to obtain new functions continues to 
infinity. For each function we have at least 2300 unsolved problems, and we have an infinity-of s 
thus functions. The method can be represented in the following way: 


‘od: 
S pr duces 


fis fia... sfin > far, fea, --- > San. 
far, faa, s fon, —> fai, fa2,--. » Sans 


812. Conclusion 


With this paper the author wants to prove that we can construct infinitely many unsolved 
problems, especially in number theorv: you "rock and rol” the numbers until you create 
interesting scenarios! Some problems in this paper could effect the subsequent development of 
mathematics. . 

The world is in a general crisis. Do the unsolved problems really constitute a mathematical 
crisis, or contrary to that, do their absence lead to an intellectual stagnation? Making will 
always have problems to solve, they even must again solve previously solved problems (U For 
example, this paper shows-that people will be more and more overwhelmed by (open) unsolved 


problems. [It is easier to ask than to answer.] 
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Here, there are proposed (un)solved problems which are enough for ever!! Suppose you solve 
an infinite number of problems, there will always be an infinity of problems remaining. Do not 
assume those proposals are trivial and non-important, rather, they are very substantial. 
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